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FIEM > AND BACKGROUND OF Tffi MVE»™IOK: 

fiance to Floating-Point hardware in 
IEE °T has traditionally been a challenging task 
microprocessors has traai ino i ud ing the infamous 

to achieve. Many escape bugs, inclu1 *" 49 and reveal 

Pentium bug, b-lon, to the ^^^71 -ill far 
that the verification process demand for 

fr om- being optimal- ^ the verification 

performance and time-to-marKet causes ^ 

, ^nrrpasinqly harder. ^>o uuco 

WO rk to become J duct . Ther e are many 

tolerance for bugs on «*. I "^ ed ^mentation of the 

— ° f . , Pr °ir S ran,In, from data problems on single 
F loatin,- P oin t un,t rang.n, ^ of 

instructions to the cor events challenge 

instructions m which t> q£ ^ . 0<OTpleJlit y 

supe rscalar ^^J^ interpretation of the 

the implementation the Emulation of 

traditionally been target^ ^ ^ 

test-programs [5,6]. lately, ially for the 

has significantly but ls st ill far 

floating-point unit £ ^ pI o b le»- 

from providing a complete answer to the P of t .. t 

Hence, in most environments, th verl£1C a t ion 
cases is still a -i^£"£jf case) a customised 
process. Normally, for eacn therefore, readily 

procedure should ^^^^ procedures for the 
appreciated that preparing ^ t#>t is a very 

many different calculation ^ simu lation can be 

iabor-intensive task. Ir . P r . ^ ^ ^ exlsting 

carried out on only a ve y b simu lation is 

space . The rationale beyond verlficat etM .. b y 

that one acquires confidence pn design 
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- «t of test cases exercising a sufficiently 

h to be a representative sample of the full space, 
assumed to be a repi== tested 
It ls inferred that the correct handling of the teste 
, cLes is a testimony for the design correctness of all 

representative set of ^ test case ^ ^^^^ 
architecture specification and the mic 
indentation yield a -riad of special cases^rely^^^ 
0 10 pure (uniform) random test cases 

inefficient. tests is 

* How does one know that a certain set of. tests i 

W how ° related to the notion of 

M sufficient? This question is relates 

4= ± e to the comprehensiveness of the 

ire coverage, i.e., to rq-171 Usually, 

i-oH to the verification target [9 1ZJ • usua y, 
- 15 related to tne should 

coverage models are defined and the set: 
O • A coverage model is a set 

S fulfill all the existing tasks. * co y 

h of related cases. hich 

W _„,. .xamole, a common coverage model is on- 

O example, Floating-Point 

M- 20 requires to enumerate on « u ^ of all FP 

type s simultaneously for al ^ s , 
instructions. For a given o£ cases 

say ADD, this potentially yields a (+/ ^,, 

25 I ^urU refine/by adding .ore „ types, such as 
can ^.aio etc Obviously, not all 

. • _ J Maximum denormals, eve. w " J 

Minimum and Maximum u<= ^ •„..;,-,„ of 2 positive 

^«*ihle (e.g. the addition ot ^ P u 
cases are possible \e.y , , . ert that the 

denormal numbers cannot reach ^^e of 
30 actual number of cases is, m fact, 1 

or a set of all coverage models is 
typically (but not necessarily, an " 
the set of all the calculation cases m such way 
35 the probability distribution should be similar for 
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, s thus, a need in the art to 
sub se«. There », t hitherto known 

subs tant ia uv -; n - Floating . Point standard 

solutions tor 

compliance. the « t to provide 

still ^ E '*^™ l / or verify in g a compliance with 

for an ^"- d s ^ d ~y ^fining Floating-Point event, 
rioating-Point standard ^ ^ ^ ^ coveEage 

of interest ana, ij- 

models. d in the ar t to provide 

Sti11 ""^Hr olputer lano.aoe specification 
to r a £ % la T £ l e Floatfng-Point events of interest 

wh ich -ables to define Fl ^ models . 

and if desired, reg/.<->"F -a durations, e.g. 

an ' v,o used for various applications, 

saMMSRX OF » E 1^1^ an apparatus for 

The invention ^°™*V related application, 



~ , a Floating-Point 

p implementing a 

20 comprising: 

a tool that includes: coinm ands in a 

. receiver for receding a Ixs Floating - Poi nt 
computer language; the language o.f« ■ ^ _ Fp 
events of interest m respect 

25 instruction; comm ands; 

a parser for parsi g esS a t least the 

a p^cesso, J^^^ th£ floating-point 
parsed commands for hasis of sa id events. 

re lated application on an app f or 

The invention further p related application, 

. <nn a Float mg-Point 
implementing a 

comprising: 

a tool that includes: corwna nds in a 

a receiver for receding a Izat nt 
computer language; the language defining 
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events of interest and regrouping of events into at least 
one coverage model, in respect of at least one FP 
instruction; the coverage model having the form of a 
sequence of Floating-Point commands with constraints on 
5 (i) at least one intermediate result operand of the FP 

instruction, ,and (ii) result operand of the FP 

instruction; 

a parser for parsing the commands; 

a processor for processing at least the parsed 
commands • for realizing the Floating -point related 
1 application at least on the basis of said events and 

S said at least one coverage model. 

B Still further, the invention provides for an 

| apparatus for implementing a Floating-Point related 

15 application, comprising: 

a tool that Includes: 
' a receiver for receiving a list of commands in a 
computer language; the language defining Floating-Point 
events of interest and regrouping of events xnto at lea-t 
20 one coverage model, in respect of at least one «P 

instruction.- the coverage model having the form of a 
sequence of Floating-Point commands with 
(i) at least one intermediate result operand of the FP 

„ , iti\ result operand of ^ne te 

instruction, and (zi) resuil v 

25 instruction; each one of said constraints is «P""^ 

at least one set each of which defining allowable 
Floating-Point numbers; 

a parser for parsing the commands; 

a processor for processing at least the parsed 
commands for realizing at least on the basis of said 
events and said at least one coverage model the Floating 
-point related application. 

vet further, the invention provides for a method for 
implementing a Floating-Point related application that 
includes the steps of: 
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. . „ list of commands in ."computer 
(i) receiving a Hl »fining Floating-Point 

language; the language defining ^ 
event, of interest in respect of 
instruction; - 
(tl) parsing the coroman ds for 

<M4 ujr"- -^-r related applicaciOT 

on the basis of said £or irnp i e mehting 

— (i r : — , a ust of — — — 

Xanguage; J££Z - ~~ ^ 

events of interest respect o£ at 

- ieast °1p c = t r \:: ~~ -~ 

least one FP mstr Boating-Point 
M, having the form of seq ^ 

commands with constraints on ( > 

^•=4-« result operand of the fc f i» 
intermediate result P inst ruction; 
and (ii) result operand of ttie 

parsing the ccn^nd-j and ^ 

pressing P related plication 
If ^ r« ^i. o. said events and said at 

least one coverage model. a roethod 

* the invention provides 

f0 r ::;Le £ :r; r 'a ^^-^ — a P p— 

that includes the step of J commands a computer 

(i) receiving a list defining Floating-Point 

Xanguage, the language of events into 

events of merest and regro g ^ ^ 

at least one «^U^T'«- coverage model 
hiving The Z- of a stance of Floating-Point 
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commands with constraints on U> 

intermediate result ^/^"^^on, 

an d (U. ^;^l s expressed as at 
each - of sa ld cons 

least one set eacn 
Floating-Point numbers; 

pacing the commas; and . ^ 

(iti> ^T-aL on basL of said events and 
Tald T least one coverage model the Floating 
-point related . prograra storage 

The invention ^^"/^^^^J^no a program 
device readable by machxne tangxbly ^ ^ 

• e +.Y-nr"H oris executable oy 
ir^T«« *— * ^ing-Foint related 
application that^ludes the ^ a computer 

« " de£i nin, Floating-Point 

language; the languag Fp 
events of interest in respect of at 



instruction; 
ii) parsing the commands; and 



oarsing the cororosnu^ — 
1X) parsi g parS ed commands for 

^L^Z -at^-Point related application on 



the basis of said events. compu ter 
stl ll further, the invent ion prov des for^ 

program product ^ ^ embodied therein for 

having computer readable prog Float ing-?oint related 

causing the computer to implement a Floating 



application comprising^ ^ ^ the 

computer readable P g ^ ^ & computer 

computer to ^ U. noating _ Polnt events of 

language; the languag ^ . n3truction! 

interest in respect of at 1 foj . causing the 



computer readable program code 
computer to parse the commands; and 
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_ nde for causing the 
computec -«^ 7;;^ paI!ei commands for 
compute to Process " * ed ^plication on the 

realizing the floating-point relate 

basis of said events. _ provi des for a program 

yet further, the invention pr embo dying a 

storage -ice -^^J^T * — — " 
— ° f t : S ^ ^ting a Floating-Point 
perform metnod ste ? inclu des the steps of: 

related application, that _m ^ , computer 

(1 , receiving « U * defining Floating-Point 

language; the of sve nts into 

events of interest and re? , Qf at 

, t least one cover age model ^ 

ttp instruction; tne ^ 
least one FS « of Floating-Point 

having the form of a seq ^ one 

commands with constraints inst ruction, 
intermediate result operand o instruc tion; 
and result operand of the as £t 

ea ch one of said -nstra^ ^ ^ 
least one set eacn 
■ Floating-Point numbers; 

parsing the =— «a £o 
<tii) processing at d e „ ents and 

realizing at least on the 
„ w a t least one coverage model 

-point related wU«*^ es for a com puter 

stlll further, the ™^°\^ r useab le medium 
program product code embodied therein for 

L.ing -^^£St\ Floatingpoint related 
causing the computer to 

application, <^"£' m code for causing the 

computer readable P 9 ^ oommands in a compute 
computer to recerve a Floa tin,-P°int events 

language, the language d.f»«^ at least 

interes t and regrouping of 
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er 
of 
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a i in respect of at least one FP instruction; 
coverage model, in respect o .„,„>, sequence of 

the coverage model having the form of . -quen 
F1 oating-Point commands with J--" ZlLZn. and 
one intermediate result operand ^ _ of 

result operand of the FP m _ of 

said constraints is expressed as at least one 
wh ich defining allowable Floating-Point ^ 

computer readable program code for causing 
computer to parse the commands; and 

computer readable ^J^' f or 
computer to process .t_ least ^ the p ^ ^ 

rpalizinq at least on the basis ox saj. , 
. a t least ~». coverage model the Floating-point related 

^"^fTnvention provides for a program storage device 
i , h i„. tangibly embodying a program of 
readable by e ^ J mchlM to perform method 

r P rr "rtin: . — 

plication, ^"-tsVr f in a computer 

w ii:;::;r r — «^ ----- 

t one FP instruction; the coverage model 
The firm of a sequence of Floating-Point 
^"^ds with constraints on (i. at least one 
commands with const instruction, 
Intermediate result operand of the FP instru 
intermedial instruction; 

""\ (ii> TZT^rl^ expressed as at 
refstTne'serlch of which defining allowable 
Floating-Point numbers ; 
<i±i parsing the commands; and 

U ' . 4. lMS t the parsed commands for 

^r^^ basis of said events and 
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said at least one coverage model the Floating 
-point related application. 
v et further, the invention provides for a computer 
program product comprising a computer useable medium 
having computer readable program code embodied therein for 
causing the computer to implement a Floating-Point related 
abdication, comprising: 
PP computer readable program code for causi, >g the 
computer to receive a list of commands i« a computer 
ianguage: the language defining Floating-Point eve* ts of 
interest and regrouping of events into at least one 
coverage model, in respect of at least one FP instruction, 
the coverage model having the form of a seouenc of 
Floating-Point commands with constraints on CD at least 
one intermediate result operand of the FP 
Ml) result operand of the FP instruction,- each one of 
said constraints is expressed as at least one set each of 
which defining allowable Floating-Point numbers- 

computer readable program code for causing 
computer to parse the commands,- and caus 5ng the 

computer ---/--r t r;ar I ~ds for 

"TSL- -™ - of said events and sai d 

"least one courage model the Floating-Point related 

application. 



BRIEF DESCRIPTION OF THE DRAWINGS 

In order to understand the ^^J^Z 
it may be carried out in practice a ^ 
will now be described, by way drawings, in 

only, with reference to the accompanying drawing 

" hiCh i,- 1 is a generalized schematic illustration of . 
tool for implUnting Floating-Point ( FP, ^ related 
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one embodiment 
applications in accordance wrth one 

language in ^ 

invention; soe cific example of a coverage 

Pig. 3 illustrates a speciti 

model; n<=ra li Z ed schematic illustration of 

Fig . A is a ^neraU lon of verification 

the tool of Fig- 1 serving for g effibodiment of the 

FP vectors, in accordance with 

invention; illustration of the generator 

= i c a schematic iiiubvj.au 

Pig. SC ^ with one embodiment of the 
of Fig. 4, in accordance with 
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30 



of Fig. ■*» 

invention; and d schema tic illustration of the 

Fig . 6 is a ^^^aluation of coverage of tests 
tool of Fig. \*%ZX —rdance with one embodiment 
being run on a aesxy 
of the invention. 

_ _ ffiTrvKi OP THE INVENTION 
O^Il-ED OF T mus tratin g a 

AttentlW ;Uic iX "station of a tool. ,*» . '« 
generalized schemata il applications, in 

implementing no.txn,-P°^J F > mention. The tool 

accordance with one -*«^~ nt conjured to 

includes a parser module (11) nera te parsed 

co^ands in a customed ~^J^ \ 0 a processor 
co-ands and feed the ^^L^ f « Iea li Z in, . 
<„, that processes Tne invention is not 

predefined («) " lat f ^"Xuration. ** « o1 01 
Lund oy the specified too! =on , ^ h ^z ie 

customized chip, or 
and appropriate. 
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- to Fic, 2, there is shown a generalized 
Turning new to Fa.,. , . (MJ and an 

schistic ^ 1 -« at ;; n of OC a c a ; stomlzed language utilizing 

specific syntax is not y 

By one aspect Floating-Point event 

specifying a set o £ di«e r ent const a.nts to^^ ^ 
eaoh constraint M l prec isel y , a coverage 

targeted by the coverag commands, with sets 

model has the form of • o ° £ the follouinq: <i> at 

o£ constraints on at ^leas one ^ ^ ^ 

le ast one ^^the "on tracts By b e imposed also 

operand. If ""^^ operan ds. The general outlook 
on one or more of the inpu v following 
o£ a single instruction constraint may be 

form: 

tti o3 Hna- Point instruction 
wh ere Fpinst is a generic Floating P diate 
input operands (Opl and 0p2) , one 
with two input op r esult (Res) operand. The 

result (IntRes) operand, and a intermediate 

— ° f ^ndTurrr; /or simplicity of notation 
result operand is used nunbsr of . such 

but of course, l*"^*™ one eIttooa i„ent, each one 
parameters is also applicable. By all owable 
It said constraints is expressed as 
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k-t. For convenience of description, 

F1 ° at r" F ; construct represent^ a lo 9 ical 

consider a pattern as constraints 

OR amon, sets o £ - = - „ „ for 

r,r;r r " — - — fouo - ing 

form: 

(Eq. 2) , 

Pattern = Setl OR S(H2 OR... OR SctN 

, e f , a set of FP numbers. Each task of 

the ir;e a :r co- P u ta : 

to -lect^a ^ selected Set . Th us, the 

" r S of different tasKs engendered by such a sin 9 le 
number of differen of the numbe r of Sets 

instruction is th. nrt.t P ^ ^ for . 

4or each participa - ^ ying the number of tas.s of 

::rrdivid;r;nstJction. « s - r 

eacn in „ = . f . rris are used interchangeably, 

terms tasKs and pattern ^ Qperands , 
Whereas m the latter e P ^ all 

intermediate result ^"^^ th invention is by no 
subject to pattern constraints t mo dified 
mean s bound by ^^^^J^'rand is subject to 
embodiment, the intermediate * ^ su . ojec t 

. Pattern c^"^ J e or more of the 
co a pattern constraint ^ If constraint, 
input operands may also be ub e t ^ ^ 

The utilization of the P 3 

exemplified below with ^sa'rily all the » 

It should be Mantlssa and ExP onent, 

number parts are limited ( , ^ ^ ^ . f 

constituting, each, a p* subject to 

desired, only selected constituent (.) is (are) 
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„ a only the Mantissa or only the 
the limitation, ®-9- oniy 

Exponent. ^ sediment, the input is 

In accordance with on const raints that 

described in a language «* h sets of FP numbers, 

(acilitate the definition o deg . red const raints 

Th is serves to -~t^y ^ ^ ^ follws 
posed by. say a -r^icati ^ , n , set 

noM a — f a acilitate the definitions of the 
based language whicn 

« — rT:zz r. rr>*. ... * -< * 

1 ^rwSe Others are regular 0-s and Vs. 

" <,«,-«. the ability to specify the 

b . Set/ R eset N o-of-8x.s the ^ giyen fl-w 

» number of " 1 ( „ IN and MAX are given (for 

example: at least 

ft .,. ToM . Ability to specify 
. set/Reset Continuous-Bit Long. ^ ^ 

length of continuous strea* . of ^ without 

Ex act, MIN and MAX ™ £*^J without mossing the 

overlapping b ™ ^//^ exam ple, a number with a 
Mantissa-Exponent border. ^ ^ mantissa . 

continuous stream of at least 

Native values of' « — = ^^t^ % 
selected value should . By 
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3Q which the selected vaxu. of syiribo i) . By 

value selected for ^J^J ent , but by modified 
one embodiment, + ana - support additional 

embodiment, the lan5uage to be und er stood as the 

operators. These operates have 
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• terms of representable numbers. The symbols 
distance in terms «P nuniber . (Exa ruple: 

mus t be enabled on any field ^ 
exponent at a distance of at most 
selected for the previous operand) - 

r Transection, union, complement, of 
. Sets operations (Intersection, 

same and different Set types) . 

j-^^iw one or more 01 ^ 
command. Accordingly, « » others may be 

^sr- — - the 

— r-^rir; — r!h — :: 

influence FP instruction's results ^ ^ bounds 
F or example, for IEEE ^^^^^Unity; 0 or 
to Rounding Modes (e.g. „ iU tneref ore be 

nearest, and Enabled Flags, -d they ^ 
part of the language. £ ° r instructlo „ constraints 

defined by ^ def ini tion or the specified 

(Eq .l, are ^ 1 ™» t *^ .„ enable d, disabled or Don't 
attributes. The attributes ar t(j 

care. Using 0,1 and Don't «" defl nition of 

OR between these settings f*« llta ^ or >u the 

ooverage model (s) that » o£ the suppl e m ental 

— ° £ Te Cb g — r*-^- ^ — £la9S ' Mil1 

S^rr-^- with reference to Fig. 3 below. 
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is useful for 
FP 



The set based language em-dim ~ 
various applications ^™'J"* e . wide scope of 
verification plans. It enables « cases , often 

coating-Point events. Even """^^ impl ementation, 
stemming from complex 

are expressive through a set now a shoI t 

Fot a better t ^J° o£ ,he specified 

description that exemplifies th 9 scen arios of 

commands in few typical, yet not exclus 
verification plan application. 

values are critical, and it is 
. Range * Masks: certaxn values neighborhood of 

important to be able to target » of a fe w 

„ /ranael and numbers at a G . 
these values (range) roU nding, only 

bit a (Masks) - Moreover, to checjc releva nt, 

performance, in the ^ ^ ^ (m ±n the 

number with a very « ^ ^ 

Pentium bugs and in several 

„, FP numbers: These relate between 
. Relative Values of FP nds _ Consider £or 
exponents of operands, say xnp P operan ds. When 

eX amp!e, »W accounts for the 

exponents are too far .p. ^ ^ to . 

vast majority of cases , ^ ^ qj; less 

trivial calculation, • • example 
eguals to the larger input ^ a «., i.e. 

FADD ««*, 2"°) r °" £"l.th«.for. desired 

the value of the larger v. 
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to pos e constraints on the e^ent ^ 

^« be near (rather than far apart), so 
operands to be ^ than any 

give rise to a result p ^ ^ ^ 

of the input operands. This rea lized by 

. • ThiQ constraint can be easily i« 
instruction. This constr numbers command . 

. • 4->, Q n pj a tive Values of FP numbers 
utilizing the * eIatiV * SeJative Values of FP numbers 

raT^vtrt ^ ~ „ ^ 

operand and the result operand. 

/: c.^ -based language coiranands for 
The utilization of Set based i g 9 ^ 

verification plan purposes is of that the 

-i T 4- would be noted, genci.ci.LXjr r 
specified example. It would mechanis m to 

set based language provides a p 

pinpoint the targeted areas. utilizing the 

set-base language for verifi 

imposing «t o the x P ^ range 

(including ^«»^' t * an event such as an 

command. This allows to d * fXn * wlth one o£ the 

— tzrrjzz co — — d 

that ^/^ r ^U events. Consider. for 

coverage models , e-g- V ^ utiUze3 the 

example, the set-based g ^ illustrates an FftDD 

specified command list. s- ^ operands , 

instruction having OPl ope rand (31 to 

j'.t-o result operand, and an «■ 

intermediate result »h instruction 

34 , respectively, . * -strain ts on t, ^ ^ 

comply with the notation - " Qpl ( ,„ ano 

constraints for, * the nunt)er of allowable FP 

result operand (34) ^ ^presented, for 
numbers for each operand and 



!-9-2G01-0021 18 



•„ , form of a Pattern (see Eg. 2). Thus, for 
convenience, m a form . « P ^ , lQgical 0R 

OPl (3D, the »^;^ : , KOIm , _ norm , +Inf and-Inf 
among the following four sets implemented 

to ---- a similar — 

using the •P« l '" d foE the resu lt operand (34) is 

the allowable FP numbers for th 

limited by a logical 0* among the two ^ 
Th e second input operand (32, ^ any 

operand (33, are not ^ ^ cQnfined to only 

constraint. Whereas the latter ^ ^ 

the - Nor, and + Inf s ^ aoC ordingly other 

not bound by this specif i + _ Denonn ,.,._ Zero , + - N ans; - 
sets of FP numbers „ ith the IEEE standard, 

MM *»^' r ^T and appropriate. Each tas* °f 
may be used all as requ selection of a specific 

. coverage ^J^^ «~ ~ "T? 

set for each pattern lio operands xn 

to pattern constrains, e.g. 0 ±n ths S o 

Fig- 3)- FP numbers that are gener + ^ ^ ^ 

selected sets. Thus, for a given ta ^ 

sel ected for OPl and -Nor, set^s sele ^ ^ ^ ^ 
operand. The FP nunfcer for the result 

ra nge of ^-^ an ^ e h % g a e n n g ; ra o t f -Norm. There is no limit 
operand falls m the range ^ ^ ^ the 

(i.e. set constraint) for tne pr0 vision of 

^ result as long as they meet the pro 
intermediate result 

the FADD instruction _ inst ruction (say the 

The coverage xuodel .or t bIe tasks , such 

specified F.00) encompa .... . 1 ^ ^ M&tion is 
tha t for eac* , ta.lc ^ ^ ^ 3# 

selected. <«> tne , . four sets of the OPl 

dif ferent taslcs, i... operand pat tern. 

pattern by two sets of the ired to take into 
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. rounding mode 

-infinity, ^J; rflow st ate, and possibly 

(e.g. overflow staC *' selec ted attributes are 

others . By r 7-- -^:;, „ ldlMB i.> 

assigned, each, with . ^ settings ln « 

car e with the sets in the specified pattern 

similar manner a °* ^ compre hensive coverage 

representation, thereby P selec tion of desired tP 

m cdel which not -1* ^ t sele cted values of 

nu^ers, but also takes jnl ^ ^ ln the 

the attributes which ^ is tes ted (with TP 

example of Fig. 3, the eft s!mla ined in detail above) 

— ««' «" r££.Vf£ "f t- overflow flag o F 
for both enable and in9 modes ,„, . 

„„ and for both 0 and nearest ^ ^ 

Th ere allows now ■J^ 1 ^ ^ an applic ation for 

to Fig. 4. in » hiCh the t001 for Floating-Point 

generating test vectors (41, ^ ^ e 

verification of ^^^'J*^ type o£ Floa ting-Point 
generated according to a ed by the input 

event (s) or/and coverage f 11,1 ' To thls e nd, the 

* n,» set-based language (42). 
commands of the set ate s test vectors (41) 

FP number generator (43) 9 
satisfying the input «»»«» lB ^ ^ ^ ^ possible 
Turning now to Fig. . ^ recalled , in 

realization of the generator (43) . lnvention , the 

accordance with an embodimen : of t intermediate 
language enables constraints on the i P^ ^ ^ 
result and result operands, and generacor (43) 

th ese constraints siMt^ously. Th^t^^^ ^ 
in accordance with Fig- S. oper _ case the 

only tne input (i--- — - d/ r 

solution does not match (52) t it tries again 

intermediate result operands) constr 
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(S3) until it either succeeds (54) or a time limit elapses 
(55). Solving the input is implemented by choosing a 
single element from a set. Solving the input constraints 
does not include, being knowledgeable of the command 
semantics, and that is where the complexity starts. In 
order to alleviate this complexity, a reiterating 
probabilistic-attempt technique is used. The invention is, 
of course, not bound by this specific generator, and by an 
alternative embodiment, another generator may be used, 
e.g. a generator that solves also the result /intermediate 

result constraints. 

Another non-limiting application of the tool of the 
invention is illustrated in Fig. 6. This application 
concerns evaluating the coverage of tests being run on a 
design The source of the tests is of no importance. 
Commonly, there are available suites of tests coming from 
multiple sources (test generators, manually written tests, 
tests coming from previous similar designs, commercial 
suite of tests, etc.). Now, a very important question is 
raised, i.e. how does one know that a certain test is 
done? This is an issue related to coverage, which is a 
measurement of what has actually been tested related to 
the target. Since, in accordance with the invention, the 
test-plan can be formally written via a language of the 
kind specified, it can serve as the coverage reference for 
an appropriate coverage tool. 

In accordance with another example, the tool and the 
associated language as described above can serve as the 
means to write the Floating- Point oriented Verification 

Plan, a 

Typically, the verification process of 
microprocessor starts with the establishment of a 
verification Plan (VP) - This document includes a 
comprehensive description of all the verification goal.. 
The VP should be composed from a deep understanding o. the 
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mi croarchitecture ^^^^^nerators, ate. , , 

Misting tests, test y ci 
means (e-g., existing interfere 
+- i-pken into account, as ^i^y ^ 

and »dx*»*' Architecture toowledge. A VP should also 
additional ~""«^ ^ new insigh t brought by bug 
be incremented to ret foun d by chance and 

discovery, especially *- ^^JTU** to the 

the VP did not previously cover 

bug * , h<a vp is a dynamic document reflecting 

Therefore, the VP is a y verification 
the present state of the desxgn and 

knOWl ! dg : h a o C rt Uir a e Floatin g -Point VP is composed of a set of 
in short, a Fio « ver ification is assumed to 

provide a high-levex 

correctness- define these events is 

The language co^only used to ^ 

plain English. Beyond the P language , . the 

coverage models J , but not of less 

lengthy to ^ „ ot having a dedicated 

™;r e ' Poetically li-it. the scope and 
language P targeted set of events, 

comprehensiveness of th ^ provides . powerful 

The language of ^ 1 s tne data - pa th of 

tool for coroposin, VP -nte ^ natural 

the Floating-Point Unit. . relat ed events 

constructs to capture *P co.pl ity. £ ^ ^ yp ln . 

and coverage models, and tnus 

concise, and yet comprehensive manner. alphabetic 
xn the method claims that f ded for 

to designate claim steps are 
characters used to aesig 
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, onre onlY and do not imply any particular order of 
convenience only anu ^ 

performing the steps. -vstem according 

Ti- will also be understood that the system 
Xt * * l v be a suitably programmed computer. 

to the contemplates a computer program 

Likewise, the for executing the method of 

being readabie by a compute contempla tes a 

th. invention ^V" 1 embodying a program of 

- - Lchine for executing the 

method of the invention descr ibed with a 

Th e present xn~t«n has be Rations 

certain degree of out without departing 

and modifications can be came 
from the scope of the following Claims: 
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